Single-Shot Decoding of Linear Rate LDPC Quantum Codes With High Performance

نویسندگان

چکیده

We construct and analyze a family of low-density parity check (LDPC) quantum codes with linear encoding rate, distance scaling as $n^\epsilon $ for notation="LaTeX">$\epsilon > 0$ efficient decoding schemes. The code is based on tessellations closed, four-dimensional, hyperbolic manifolds, first suggested by Guth Lubotzky. main contribution this work the construction suitable manifolds via finite presentations Coxeter groups, their representations over Galois fields topological coverings. establish lower bound rate notation="LaTeX">$k/n$ notation="LaTeX">$13/72 = 0.180\ldots we show that tight examples construct. Numerical simulations give evidence parallelizable schemes low computational complexity suffice to obtain high performance. These can deal syndrome noise, so measurements do not have be repeated decode. Our data consistent threshold around 4% in phenomenological noise model single-shot regime.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Search Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes

In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...

متن کامل

Search Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes

In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...

متن کامل

Looping linear programming decoding of LDPC codes

Considering the Linear Programming (LP) decoding of Low-Density-Parity-Check (LDPC) code [1], we describe an efficient algorithm for finding pseudo codewords with the smallest effective distance. The algorithm, coined LP-loop, starts from choosing randomly initial configuration of the noise. The configuration is modified through a discrete number of steps. Each step consists of two sub-steps. F...

متن کامل

High Rate Reversible LDPC Codes

We investigate algebraic constructions for a class of iteratively encodable low-density parity-check codes suitable for high rate applications. The iterative encoding technique, which is based upon the graphical representation of the code, allows the decoder circuit to be also used for encoding, thus saving circuit area. A method for constructing a (3,6)-regular class of such codes is already k...

متن کامل

Decoding LDPC Codes in MIMO Systems with Linear Programming

The aim of this paper is to formulate a new strategy to decoding Low Density Parity Check Codes suitable for Multiple Input Multiple Output communication systems using Integer Linear Programming. Also a comparison of the performance with a Single Input Single Output is presented. Key-Words: Linear codes Linear programming MIMO systems

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2022

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2021.3122352